Nuprl Lemma : rel_exp_iff 11,40

n:T:Type, R:(TTprop{i:l}), x,y:T.
(x rel_exp(TRny)
 ((z:T. ((0 < n) c ((x rel_exp(TR; (n - 1)) z (z R y))))  ((n = 0   (x = y))) 
latex


Definitionsx:AB(x), t  T, P  Q, P  Q, ge(ij), A  B, A, False, prop{i:l}, P  Q, x f y, rel_exp(TRn), x:AB(x), A c B, P  Q, P  Q, guard(T), Y, if b then t else f fi , (i = j), tt, , ff, sq_type(T), , Unit, decidable(P),
Lemmasnat wf, nat properties, ge wf, rel exp wf, le wf, eq int wf, bool wf, iff transitivity, assert wf, eqtt to assert, assert of eq int, bnot wf, not wf, eqff to assert, assert of bnot, not functionality wrt iff, decidable int equal, bool cases, bool sq

origin